Matthias Miltenberger 
@mattmilten
Optimierung - jeder tut es!
Verkehrsplanung
Gastransport
Logistik
Robotersteuerung
Robotersteuerung
Kombinatorische Optimierung
Ja oder Nein? 0 oder 1?
\[ x \in \{0,1\} \]
Kombinatorische Optimierung
Ja oder Nein? 0 oder 1?
\[ x,y \in \{0,1\}\\ %x + y \leq 1 \]
Kombinatorische Optimierung
Ja oder Nein? 0 oder 1?
\[ x,y,z \in \{0,1\}\\ %x + y + z \leq 1 --> \]
Kombinatorische Optimierung
Ja oder Nein? 0 oder 1?
\[ x,y,z,w \in \{0,1\}\\ %x + y + z + w \leq 1 \]
Exponentielles Wachstum
Exponentielles Wachstum
Konflikt!
\[ x + y +z \leq 1 \]
Computer werden doch immer schneller!
Brauche ich da noch Mathematik?
Komplizierte Algorithmen
für komplizierte Probleme
Moderne Mathematik
TreeD - Bäume der Erkenntnis
Beispiel mit 89 Variablen und 28 Nebenbedingungen
Vielen Dank für die Aufmerksamkeit!